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METHOD AND APPARATUS FOR ESTIMATION OF COMPONENT GATING AND 
SHORTAGE RISK IN MANUFACTURING OPERATIONS 

Balazs Kxalik, Michael Goldbach, and Paul Dagum 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of the invention claims priority from a 
provisional application entitled "METHOD AND BUSINESS PROCESS FOR 
ESTIMATION OF COMPONENT GATING AND SHORTAGE RISKS IN ASSEMBLE- 
TO-ORDER MANUFACTURING OPERATIONS" (U.S. Provisional Application Number 
60/229,840), filed August 31, 2000, having Balazs Kralik, Michael Goldbach, and Paul 
Dagum as inventors, and having as assignee Rapt, Inc., the assignee of the present invention. 
The aforementioned provisional patent application is incorporated herein by reference, in its 
entirety and for all purposes. 

|0002] This invention is also related to U.S. Provisional Patent Application 
No. 60/21 3 J 89, filed June 2 1 , 2000, which is incorporated by reference herein. It is also 
related to U.S. Patent Application Nos. 09/412,560, filed October 5, 1999. and 09/491,461, 
filed January 26, 2000, both of which are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0003] This invention relates generally to manufacturing resource allocation, and more 
particularly, to risk management in the procurement of unfinished goods by estimation of 
component gating and shortage risk. 

Description of the Related Art 

[0004] An assemble-to-order (ATO) manufacturing process is one in which products are 
manufactured from raw components only as orders are received. While ATO processes are 
more efficient than manufacture-to-stock (MTS) operations, in which products are produced 
before demand is known, they are not without significant risks. If component availability is 
below what is required to meet product demand, then fulfillment of orders is either delayed or 
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fails. Conversely, if excess component inventory remains after demand is met, the excess is 
either returned to the supplier, usually at a loss, or held until future need. Thus any 
component inventory that does not exactly meet demand incurs some financial loss for the 
manufacturer. Being able to predict the risk of component shortage for each component 
allows a manufacturer to make more informed business decisions. 

SUMMARY OF THE INVENTION 

[0005] In one embodiment, a method for estimation of component gating risk in 
manufacturing operations is disclosed. The method includes generating an altered component 
plan by altering a component plan for a component, computing a mean production value 
using the altered component plan, and computing the component gating risk using the mean 
production value. 

[0006] In another embodiment, a method for estimation of component gating risk in 
manufacturing operations is disclosed. The method includes generating an increased 
component plan by increasing a component plan for a component, computing a first mean 
production value using the increased component plan, generating a decreased component plan 
by decreasing the component plan for the component, computing a second mean production 
value using the decreased component plan, and computing the component gating risk using 
the first and the second mean production values. 

[0007] In still another embodiment, a method for estimation of component shortage risk in 
manufacturing operations is disclosed. The method includes identifying a component and 
computing r. In this embodiment, r is the component shortage risk, and is defined by 



where d is a maximum expeditable level of the component, N (x, /i, a) is a normal density 
function having a mean equal to /i and a variance equal to a, a is a vector of connect rates for 
the component, fx is a mean demand, and E represents demand covariance. 

[0008] The foregoing is a summary and thus contains, by necessity, simplifications, 
generalizations and omissions of detail; consequently, those skilled in the art will appreciate 
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that the summary is illustrative only and is not intended to be in any way limiting. As will 
also be apparent to one of skill in the art, the operations disclosed herein may be implemented 
in a number of ways, and such changes and modifications may be made without departing 
from this invention and its broader aspects. Other aspects, inventive features, and advantages 
of the present invention, as defined solely by the claims, will become apparent in the non- 
limiting detailed description set forth below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. 

[0010] FIG. 1 is a schematic diagram illustrating a "p2c2" relationship between products 
and components. 

[0011] FIG. 2 is a graph of demand showing regions of shortage for components from 
FIG. 1. 

[0012] FIG. 3 is a graph of demand showing regions of gating for components from 
FIG. 1. 

[0013] FIG. 4 is a flow diagram illustrating one embodiment of a procedure for 
calculating gating risk. 

[0014] FIG. 5 is a flow diagram illustrating one embodiment of a procedure for 
calculating shortage risk. 

[0015] Fig. 1 FIG. 6 is a block diagram illustrating a network environment in which 
comm e rcial transaction processing according to embodiments of the present invention may 
be practiced. 

[0016] Fig. 2 FIG. 7 is a block diagram illustrating a computer system suitable for 
implementing embodiments of the present invention. 
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[0017] Fig. 3 FIG. 8 is a block diagram illustrating the interconnection of the computer 
system of Fig. 2 FIG. 7 to client and host systems. 

[0018] The use of the same reference symbols in different drawings indicates similar or 
identical items. 

DETAILED DESCRIPTION OF THE INVENTIO N 
DETAILED DESCRIPTION 

[0019] The following is intended to provide a detailed description of examples of an 
e xampl e of the invention and should not be taken to be limiting of the invention itself. 
Rather, any number of variations may fall within the scope of the invention which is defined 
in the claims following the description. 

Introduction 

[0020] Described herein are methods and systems that may be usable for Th e pr e s e nt 
invention addresse s this ne e d by providing a nov e l m e thod for estimating component 
shortage risk and component gating risk. A gating component is one that is the most short 
and therefore determines the allowable level of production. Gating risk for a particular 
component is the risk that the component will be the gating component. Estimation of 
component shortage and gating risks is particularly complicated when a large number of 
products are made from a large number of the same components, and thus the techniques 
described herein may be pr e s e nt invention i s particularly advantageous under such 
conditions. 

[0021] When possible, manufacturing operations may find it beneficial to produce their 
outputs in an ATO fashion. While MTS operations produce outputs before demand for them 
is revealed, ATO operations generally produce outputs only as orders arrive. 

[0022] In an ATO operation, the availability of components is a significant variable that 
controls ability to produce. If component availability is limited (e.g., because inventory is 
limited, or because supplier commitments to ship the component on demand are insufficient), 
then fulfillment of demand either fails or is delayed. 
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[0023] If component planners must negotiate component supply contracts (which specify 
the number of each component to ship in a planning period) before demand is realized, there 
is a residual risk that some components will be in short supply. Estimating this risk may help 
inform supply contract negotiation. 

[0024] Component Shortage Risk quantifies the risk that in a planning period there will be 
more need than availability for a particular component. In other words. Component Shortage 
Risk for a particular component is the risk that there will be a shortage of that particular 
component. 

[0025] Component Gating Risk quantifies the risk that a particular component will be the 
cause of a failure to fulfill an order. In many situations more than one component may be 
short. But one of the short components — the one that is the most short — is the "gating 
component." That is, the gating component is the component that determines the level of 
production. Component Gating Risk for a particular component is the risk that that particular 
component will be the gating component. 

[0026] FIG. 1 is a schematic diagram illustrating a "p2c2" model 10 of products and 
components. In this model, two components 15 and 16 are used to make two products 13 and 
14. Component 1 (15) is associated with Product 1 (13), as indicated by a line connecting 
these blocks. Similarly, Component 2 (1 6) is associated with Product 2(14). An additional 
association is also indicated between Component 2 and Product 1. 

[0027] The behavior of model 10 is further described in the graph of FIGS. 2 and 3. 
These graphs illustrate a behavior that is consistent with the associations shown in FIG. 1 , 
where each unit of Product 1 is shown as depending on a unit of Component 1 and a unit of 
Component 2, and where each unit of Product 2 is shown as depending on a unit of 
Component 2. 

[0028] FIG. 2 is a graph 20 of demand showing regions of shortage for components in the 
model 10. The horizontal axis represents the demand for Product 1, denoted as The 
vertical axis represents the demand for Product 2, denoted as xi. FIG. 2 further indicates the 
quantities di and dy. which are the maximum component availabilities of Component 1 and 
Component 2, respectively. 
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[0029] The graph 20 includes four regions 23, 24, 25, and 26, which are separated by a 
vertical line 21 and a sloped line 22. The vertical line 21 represents the situation where the 
demand for Product 1 is equal to the maximum component availability of Component 1, 
i.e.: x r= d L . The sloped line 22 represents the situation where the demand for Product 1 plus 
the demand for Product 2 is equal to the maximum component availability of Component 2, 
i.e.: x / + x?- d% 

[0030] Region 23 is located to the left of the vertical line 21 and below the sloped line 22. 
Thus, region 23 has values of the demands x / and x? that are feasible: in this region there is 
enough of Component 1 and of Component 2 to meet the demands for Product 1 and 
Product 2. This may be seen from the fact that in region 23, x / <d j and x / + x? <d?. Thus, in 
this region 23 the demanded number of units (xA of Product 1 does not exceed the available 
su pply (dj) of Component 1, which is needed for Product 1 . Also, in this region 23 the 
demanded number of units of Product 1 combined with the demanded number of units of 
Product 2 (jc / + x?) does not exceed the available supply (dj) of Component 2, which is 
needed booth for Product 1 and for Product 2. 

[0031] Region 24 is located to the right of the vertical line 21 and below the sloped 
line 22. Thus, region 24 has values of the demands x ; and x? that would result in a shortage 
of Component 1 : in this region there is enough of Component 2 but not enough of 
Component 1 to meet the demands for Product 1 and Product 2. This may be seen from the 
fact that in region 24, x/ + x? <d?. but x L > du Thus, in this region 24 the demanded number 
of units (xj) of Product 1 exceeds the available supply (dj) of Component 1, which is needed 
for Product 1 . The demands in region 24 would thus result in a shortage of Component 1 . 

[0032] Region 25 is located to the left of the vertical line 21 and above the sloped line 22. 
Thus, region 25 has values of the demands x / and x? that would result in a shortage of 
Component 2: in this region there is enough of Component 1 but not enough of Component 2 
to meet the demands for Product 1 and Product 2. This may be seen from the fact that in 
region 25, x/ <du but x ; + x? > d?. Thus, in this region 25 the demanded number of units (xi) 
of Product 1 can be met by the available supply (dj) of Component 1 , which is the only 
component needed for Product 1 . However, the combined demand (x ; + x?) for Products 1 
and 2 can not be met by the available supply (dy) of Component 2, one unit of which is 
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needed for each of Products 1 and 2. The demands in region 25 would thus result in a 
shortage of Component 2. 

[0033] Region 26 is located to the right of the vertical line 21 and above the sloped 
line 22. Thus, region 26 has values of the demands x L and x? that would result in a shortage 
of both Component 1 and Component 2: in this region there is not enough of Component 1 
and not enough of Component 2 to meet the demands for Product 1 and Product 2. This may 
be seen from the fact that in region 26, x L > d L and x L + x? > d?. Thus, in this region 26 the 
demanded number of units (xi) of Product 1 can not be met by the available supply (df) of 
Component 1, which is the only component needed for Product 1. Further, the combined 
demand (x i + x?) for Products 1 and 2 can not be met by the available supply (d?) of 
Component 2, one unit of which is needed for each of Products 1 and 2. The demands in 
region 26 would thus result in a shortage of Componentl and a shortage of Component 2. 

[0034] Production is feasible if the demands jc / and x? fall in the feasible region 23. In 
those situations, the demands x L and x? can be met by the available supply of components di 
and d?. The feasible region may be denoted by the symbol Q. In the model 10 depicted in 
FIGS. 1 and 2, the feasible region Q is defined by the boundaries x i <di and x L + x? <d?. It 
may be seen that these conditions can be written more generally as: 

Q = {5,. V*} 01 



In Eq. K vector x in Eq. 1 represents the demand for products. The quantity d i in Eq. 1 

represents the maximum component availability for component /. The vector a. are the 

"connect rates" for component L Connect rates between products and components represent 
the number of components required for the manufacture of one unit of product. Connect rates 
may be used to describe the consumption of components for each unit of the various 
products. 

[0035] In the two-product model 10 discussed above, j_ could be written as (x^x?). The 
quantity d t would be d L for Component 1 (7=1), and d? for Component 2 0=2). 
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[0036] A shortage event occurs if the realized demand x is such that a. *i< </. . With 

reference to FIGS. 1 and 2, it may be seen that the connect rates a. represent the relationship 

between products and components. In the model 10 discussed above, it may be readily seen 
that the connect rates a ] for Component 1 have a value of (1,0). since one unit of 

Component 1 is used for each unit of Product K and zero units of Component 1 are used for 
each unit of Product 2. Similarly, the connect rates a 2 for Component 2 would have a value 

of (1,1), since in the model 10 one unit of Component 2 is used for each unit of Product K 
and one unit of Component 2 is used for each unit of Product 2. With these values of a } and 

a 2 for the model 10, it may be readily seen that Eq. 1 directly indicates that the feasible 

region Q has demand values (x L and x?) for which x t <dj and x L + x? <d?. This result from 
Eq. 1 matches the graphical analysis discussed above for the feasible region 23. 

[0037] A forecasted set of demands may be represented by the vector variable 

x = (x p jc 2 ,...) . which includes a scalar value for each of the products in a production scheme. 

This demand vector may be understood as having an expected value that is represented by 
p. = (a, ....) and a probability distribution that allows for the occurrence of other values of 

the demand vector. The probability distribution of the demand vector x _ may be modeled as 
a normal distribution with a mean value of u and a distribution that is represented by a 
covariance matrix denoted as £. 

[0038] The vector notation may also be generalized to describe a general number of 
components. For example, the vector quantity d = (d x .d 2 ...) may be used to indicate the 

component availability. This vector includes a scalar value for each of the components in a 
production scheme. 

[0039] As illustrated in FIG. 2, the expected value u 28 of the demand vector may be 

located in the feasible region 23. However, as illustrated in the figure, the distribution 29 of 
the possible demand may extend into one or more of the non-feasible regions 24, 25, and 26. 
The distribution 29 is represented schematically by an ellipse. This ellipse 29 indicates an 
iso-probability curve that connects values of x that are equally likely. Because the 
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distribution has some overlap with the non-feasible regions, there is a non-zero chance that 
the demand for a set of products may not be feasible with the component availability d_. 
There may therefore be a risk that the actual demand vector will fall outside the feasible 
region, resulting in a shortage of one or more of the components. The shortage risk n for a 
component i may be understood as the probability that the demand for that component will 
exceed the maximum availability d ; of that component. This quantity may be calculated 
according to the following formula. 



[0040] In Eq. 2, it may be seen that x is an integration variable that runs through the non- 
feasible values of component i: from d,- to infinity. The function Mx,u,a) is the normal 
density distribution of a variable x with mean of ]i and a variance of ff 2 . The integral in Eq. 2 
thus evaluates the probability that a normally-distributed demand will require an amount of 
component i in excess of the available quantity d,\ 

[0041] FIG. 3 is a graph of demand showing regions of gating for components from 
FIG. 1 . Again, the horizontal axis represents the demand xi for Product 1 and the vertical 
axis represents the demand x? for Product 2. FIG. 3 also includes the vertical line 21 where 
x ;= du and the sloped line 22 where x; + xf = d?. 

[0042] FIG. 3 additionally includes a sloped line 38 that has one end at the intersection of 
lines 21 and 22, and which divides the combined shortage regions (24, 25. and 26 from 
FIG. 2) into two new regions 34 and 35. (The sloped line 38 may be defined by a policy 
vector, shown in bold, that represents a production policy for the various products and 
components.) Region 34 is to the left of the sloped line 38. Region 35 is to the right of the 
sloped line 38. 

[0043] Region 35 represents situations in which Component 1 would completely run out if 
an attempt were made to produce the demanded amounts x i and x? of Products 1 and 2. That 
is. Component 1 is the gating component in region 35. Similarly, region 34 represents 
situations in which Component 2 would completely run out if an attempt were made to 
produce the demanded amounts x L and x? of Products 1 and 2. That is. Component 2 is the 
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gating component in region 34. Since the demand is met by the components in region 23, 
neither Component 1 nor Component 2 is gating in region 23. 

[0044] The regions of gating risk 34 and 35 are illustrated in Figure 3, Intuitively, the 
component i is the gating component in situations where the demand is x and the component 

availability is d if the production q(x.d) falls on the Jrface of the feasible region Q. (The 

complement Q is the infeasible region, denoted as Q .) More strictly, given a demand 

event x . a component plan d , and a production policy q :x eW" ,d e — > 9t n , a 

component i may be understood as a gating component if and only if q jx ^d) falls on the 

face of the feasible region Q associated with component i. In other words, a component i 
may be understood as a gating component if and only if: 



[0045] For a production policy such as depicted in FIG. 3, it may be readily seen that the 
space where more than one component is gating is of measure zero, except in the degenerate 
case where there are two components 1 and 2 such that a x ~a 2 and d l = d 2 . This degenerate 

case of measure zero may be excluded from the following discussion. 

[0046] Gating risk may also be understood as: given a demand x , whichever component 
actually runs out completely upon producing the production amount q ( x , d ) is the gating 
component. 

[0047] Now consider the function z,{ x*d ), where: 




(3} 





if x g Q and i is gating 



(4) 
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In the above definition, g f is a function that depends on the problem details. Its region of 

definition is the intersection of the infeasible region Q_ with the complement of the region 
where component / is the gating component. 

[0048] For a production policy such as depicted in FIG. 3, g i has an additional property: 

in its region of definition, it is independent of d, : . This is considered the "gate mapping" 
property. An allocation policy is gate mapping if the following condition holds for every 

demand vector x : If for both d = (du...J,..^ d n yand -d' = id, d\. . d„) the gating 

component is the same (component /, with / =*= i\ then g jx x d )rzq {x^d f \ 

[0049] A corollary is that a production policy is gate mapping if and only if 



[0050] For gate mapping production policies, bv definition g, is independent of di unless 
component i is actually gating. This observation relates to the first and third conditions in the 
second line of Eq. 4. Conversely, if i is gating then d g L (x , J V dd j -\ according to the 
second condition in the second line of Eq. 4. Hence the gating component can easily be 
identified by examining the derivatives of the g,. 

[0051] The gating risk Gfor component i may be understood as the probability under the 
distribution of 3c that component i is gating. This probability can be expressed as the 

expectation: 



[0052] While d q ( x MMd di may not be differentiate, the above integral may be seen as 

uniformly convergent in the Lebesgue sense. The order of integration and differentiation can 
be reversed, to yield the following expression for Gr. 




£5} 
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[0053] The above equation provides the following expression for the gating risk G^ for 
component i. 

G,.=5,.^0 £8} 



Where q\d ) is the mean production given component availability 



[0054J The mean production q\d J mav be understood in comparison to the mean demand 

value /} 28 discussed above and depicted in FIGS. 2 and 3. In situations where the demand 

for a set of products falls into an infeasible region of FIG. 2, it is clear that the actual 
production will not be equal to the demanded production. In such situations, the actual 
production will be less for one or more products than the actual demand. Because of such 
situations, the mean production (averaged over the distribution of demand vectors) will be 
less than the mean demand u 28 (averaged over the distribution of demand vectors). The 

mean production may be calculated using multidimensional integrals to average the actual 
production over the probability distribution of the demanded production. The integration 
may be performed, for example, using Monte Carlo simulations, quadratures, or other 
techniques. Additional information on the integration may be found for example, in U.S. 
Provisional Patent Application No. 60/213,189. referenced above. 

[0055] FIG. 4 is a flow diagram illustrating one embodiment of a procedure 40 for 
calculating gating risk. The procedure 40 commences in block 41 by gathering relevant data 
concerning components and products. The gathered data include, for example, information 
such as component consumptions or other information relating to connect rates, information 
such as component allocations or other information relating to maximum component 
availabilities, mean product demands or other information relating to expected demands, 
inter-product correlations or other information relating to the covariance of the relevant 
demand vector. In block 42, the components to be assessed are selected, for example by a 
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user input or other input. The procedure then commences looping in block 43 through the 
various components for which the gating risk is to be determined. 

[0056] In block 44a-46, a numerical derivative is calculated of production with respect to 
the available or expeditable quantity of the component under consideration. As illustrated, a 
first order difference is used to model the derivative. Other techniques for finding numerical 
derivatives may be used in addition or instead. 

[0057] In block 44a. the component plan is reset to its original vale at the maximum 
expeditable or available plan. The availability of the component under consideration 
(component t) is then increased by a small increment epsilon. A typical value for epsilon is, 
for example. 1% of the component plan for component i. In block 44b, the mean production 
vector q, + is calculated for the increased component plan. The mean production may be 
calculated using multidimensional integrals over the product space spanned by the demand 
vector. The integration may be performed, for example, using Monte Carlo simulations, 
quadratures, or other techniques. Additional information on the integration may be found for 
example, in U.S. Provisional Patent Application No. 60/213,189, referenced above. 

[0058] In block 45a, the component plan is reset to its original vale at the maximum 
expeditable or available plan. The availability of the component under consideration 
(component i) is then decreased by a small increment epsilon. In block 44b, the mean 
production vector q," is calculated for the decreased component plan. 

[0059] In block 46. the gating risk is calculated through an application of Eq. 8 to the 
mean productions q * arid q," x for the increased and decreased component plan. Block 46 
evaluates a,- * (a* + q," x V(2 * epsilon), where a, is the vector of connect rates for component 7. 
In block 48 the looping from block 43 ends, and the procedure returns to block 43 to calculate 
gating risk for the next component (if any). The results of the calculation may be reported to 
a user in block 49. 

[0060] FIG. 5 is a flow diagram illustrating one embodiment of a procedure 50 for 
calculating shortage risk. In block 5 1 . the relevant data are gathered concerning components 
and products. In block 52, the components to be assessed are selected, for example by a user 
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input or other input. The procedure then commences loopine in block 53 through the various 
components for which the shortage risk is to be determined. 

[0061] The shortage risk for a given component is evaluated in b lock 56. The evaluation 
a pplies Eq. 2 to calculate the shortage risk n for a component i under c onsideration. In block 
58 the looping from block 53 ends, and the procedure returns to block 53 to calculate gating 
risk for the next component (if any). The results of the calcu lation may be reported to a user 
in block 59. 

An Example Computing and Network Environment 

|0062] Fig. 1 FIG. 6 is a block diagram illustrating a network environment in which 
processing according to embodiments of a system according to the present invention may be 
practiced. As is illustrated in Figr4 FIG. 6 , network 100, such as a private wide area network 
(WAN) or the Internet, includes a number of networked servers 1 10(1)-(N) that are accessible 
by client computers 120(1)-(N). Communication between client computers 120(1)-(N) and 
servers 1 10(1)-(N) typically occurs over a publicly accessible network, such as a public 
switched telephone network (PSTN), a DSL connection, a cable modem connection or large 
bandwidth trunks (e.g., communications channels providing Tl or OC3 service). Client 
computers 120(1)-(N) access servers 1 10(1)-(N) through, for example, a service provider. 
This might be, for example, an Internet Service Provider (ISP) such as America On-Line™, 
Prodigy™, CompuServe™ or the like. Access is typically had by executing application 
specific software (e.g., network connection software and a browser) on the given one of client 
computers 120(1 )-(N). 

[0063] One or more of client computers 1 20( 1 )-(N) and/or one or more of servers 1 10(1)- 
(N) may be, for example, a computer system of any appropriate design, in general, including 
a mainframe, a mini-computer or a personal computer system. Such a computer system 
typically includes a system unit having a system processor and associated volatile and non- 
volatile memory, one or more display monitors and keyboards, one or more diskette drives, 
one or more fixed disk storage devices and one or more printers. These computer systems are 
typically information handling systems which are designed to provide computing power to 
one or more users, either locally or remotely. Such a computer system may also include one 
or a plurality of I/O devices (i.e., peripheral devices) which are coupled to the system 
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processor and which perform specialized functions. Examples of I/O devices include 
modems, sound and video devices and specialized communication devices. Mass storage 
devices such as hard disks, CD-ROM drives and magneto-optical drives may also be 
provided, either as an integrated or peripheral device. One such example computer system, 
discussed in terms of client computers 120(1)-(N) is shown in detail in Fig. 2 FIG. 7 . 

[0064] It will be noted that the variable identifier "N" is used in several instances in 
Fig. 1 FIG. 6 to more simply designate the final element (e.g., servers 1 10(1)-(N) and client 
computers 120(1)-(N)) of a series of related or similar elements (e.g., servers and client 
computers). The repeated use of such variable identifiers is not meant to imply a correlation 
between the sizes of such series of elements, although such correlation may exist. The use of 
such variable identifiers does not require that each series of elements has the same number of 
elements as another series delimited by the same variable identifier. Rather, in each instance 
of use, the variable identified by "N" may hold the same or a different value than other 
instances of the same variable identifier. 

[0065] Fig. 2 FIG. 7 depicts a block diagram of a computer system 2 1 0 suitable for 
implementing embodiments of the present invention, and e xampl e examples of one or more 
of client computers 120(1)-(N). Computer system 210 includes a bus 212 which 
interconnects major subsystems of computer system 210 such as a central processor 214, a 
system memory 216 (typically RAM, but which may also include ROM, flash RAM, or the 
like), an input/output controller 218, an external audio device such as a speaker system 220 
via an audio output interface 222, an external device such as a display screen 224 via display 
adapter 226, serial ports 228 and 230, a keyboard 232 (interfaced with a keyboard 
controller 233), a storage interface 234, a floppy disk drive 236 operative to receive a floppy 
disk 238, and a CD-ROM drive 240 operative to receive a CD-ROM 242. Also included are 
a mouse 246 (or other point-and-click device, coupled to bus 212 via serial port 228), a 
modem 247 (coupled to bus 212 via serial port 230) and a network interface 248 (coupled 
directly to bus 212). 

[0066] Bus 212 allows data communication between central processor 214 and system 
memory 216, which may include both read only memory (ROM) or flash memory (neither 
shown), and random access memory (RAM) (not shown), as previously noted. The RAM is 
generally the main memory into which the operating system and application programs are 
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loaded and typically affords at least 16 megabytes of memory space. The ROM or flash 
memory may contain, among other code, the Basic Input-Output system (BIOS) which 
controls basic hardware operation such as the interaction with peripheral components. 
Applications resident with computer system 210 are generally stored on and accessed via a 
computer readable medium, such as a hard disk drive (e.g., fixed disk 244), an optical drive 
(e.g., CD-ROM drive 240), floppy disk unit 236 or other storage medium. Additionally, 
applications may be in the form of electronic signals modulated in accordance with the 
application and data communication technology when accessed via network modem 247 or 
interface 248. 

[0067] Storage interface 234, as with the other storage interfaces of computer system 210, 
may connect to a standard computer readable medium for storage and/or retrieval of 
information, such as a fixed disk drive 244. Fixed disk drive 244 may be a part of computer 
system 210 or may be separate and accessed through other interface systems. Many other 
devices can be connected such as a mouse 246 connected to bus 212 via serial port 228, a 
modem 247 connected to bus 212 via serial port 230 and a network interface 248 connected 
directly to bus 212. Modem 247 may provide a direct connection to a remote server via a 
telephone link or to the Internet via an internet service provider (ISP). Network interface 248 
may provide a direct connection to a remote server via a direct network link to the Internet 
via a POP (point of presence). Network interface 248 may provide such connection using 
wireless techniques, including digital cellular telephone connection, Cellular Digital Packet 
Data (CDPD) connection, digital satellite data connection or the like. 

[0068] Many other devices or subsystems (not shown) may be connected in a similar 
manner (e.g., bar code readers, document scanners, digital cameras and so on). Conversely, it 
is not necessary for all of the devices shown in Fig. 2 FIG. 7 to be present to practice the 
present invention. The devices and subsystems may be interconnected in different ways from 
that shown in Fig. 2 FIG. 7 . The operation of a computer system such as that shown in Fig. 2 
FIG. 7 is readily known in the art and is not discussed in detail in this application. Code to 
implement the present invention may be stored in computer-readable storage media such as 
one or more of system memory 216, fixed disk 244, CD-ROM 242, or floppy disk 238. 
Additionally, computer system 210 may be any kind of computing device, and so includes 
personal data assistants (PDAs), network appliance, X-window terminal or other such 
computing device. The operating system provided on computer system 210 may be MS- 
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DOS®, MS-WINDOWS®, OS/2®, UNIX®, Linux® or other known operating system. 
Computer system 210 also supports a number of Internet access tools, including, for example, 
an HTTP-compliant web browser having a JavaScript interpreter, such as Netscape 
Navigator® 3.0, Microsoft Explorer® 3.0 and the like. 

[0069] Moreover, regarding the signals described herein, those skilled in the art will 
recognize that a signal may be directly transmitted from a first block to a second block, or a 
signal may be modified (e.g., amplified, attenuated, delayed, latched, buffered, inverted, 
filtered or otherwise modified) between the blocks. Although the signals of the above 
described embodiment are characterized as transmitted from one block to the next, other 
embodiments of the present invention may include modified signals in place of such directly 
transmitted signals as long as the informational and/or functional aspect of the signal is 
transmitted between blocks. To some extent, a signal input at a second block may be 
conceptualized as a second signal derived from a first signal output from a first block due to 
physical limitations of the circuitry involved (e.g., there will inevitably be some attenuation 
and delay). Therefore, as used herein, a second signal derived from a first signal includes the 
first signal or any modifications to the first signal, whether due to circuit limitations or due to 
passage through other circuit elements which do not change the informational and/or final 
functional aspect of the first signal. 

[0070] The foregoing described embodiment wherein the different components are 
contained within different other components (e.g., the various elements shown as components 
of computer system 210). It is to be understood that such depicted architectures are merely 
examples, and that in fact many other architectures can be implemented which achieve the 
same functionality. In an abstract, but still definite sense, any arrangement of components to 
achieve the same functionality is effectively "associated" such that the desired functionality is 
achieved. Hence, any two components herein combined to achieve a particular functionality 
can be seen as "associated with" each other such that the desired functionality is achieved, 
irrespective of architectures or intermediate components. Likewise, any two components so 
associated can also be viewed as being "operably connected", or "operably coupled", to each 
other to achieve the desired functionality. 

[0071] Fig. 3 FIG. 8 is a block diagram depicting a network 300 in which computer 
system 210 is coupled to an internetwork 310, which is coupled, in turn, to client systems 320 
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and 330, as well as a server 340. Internetwork 310 (e.g., the Internet) is also capable of 
coupling client systems 320 and 330, and server 340 to one another. With reference to 
computer system 210, modem 247, network interface 248 or some other method can be used 
to provide connectivity from computer system 210 to internetwork 310. Computer 
system 210, client system 320 and client system 330 are able to access information on 
server 340 using, for example, a web browser (not shown). Such a web browser allows 
computer system 210, as well as client systems 320 and 330, to access data on server 340 
representing the pages of a website hosted on server 340. Protocols for exchanging data via 
the Internet are well known to those skilled in the art. Although Fig. 3 FIG. 8 depicts the use 
of the Internet for exchanging data, the present invention is not limited to the Internet or any 
particular network-based environment. 

[0072] Referring to Figs. 1 , 2 and 3 , a browser running on computer system 2 1 0 employs 
a TCP/IP connection to pass a request to server 340, which can run an HTTP "service" (e.g., 
under the WINDOWS® operating system) or a "daemon" (e.g., under the UNIX® operating 
system), for example. Such a request can be ([processed ,]] processed, for example, by 
contacting an HTTP server employing a protocol that can be used to communicate between 
the HTTP server and the client computer. The HTTP server then responds to the protocol, 
typically by sending a "web page" formatted as an HTML file. The browser interprets the 
HTML file and may form a visual representation of the same using local resources (e.g., fonts 
and colors). 

An Example Architecture for E s timation of Component Gating and Shortage Ri sfe4a 
Manufacturing Operations 

[0073] Pl e as e r e f e r to App e ndix A, which is attached her e to and is incorporated h e rein by 

r e fer e nc e , in its e ntir e ty and for all purpos e s. Mor e over, in addition to th e description of th e 
method of th e pr e s e nt invention contained within Appendix A, furth e r information is 
availabl e in th e pat e nt applications now incorporat e d by r e f e r e nc e her e in: Thi s inv e ntion is 
related to Provisional Application No. 60/213,189, filed 6/21/2000, which is incorporated by 
r e ference herein. It is also related to U.S. Pat e nt Application Noo. 09/ 4 12,560, fil e d 
10/5/1999, and 09/191,161, filed 1/26/2000, both of which arc incorporated by ref e renc e 
herein. 
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[0074J Various processes according to embodiments of the present invention are discussed 
herein. It is appreciated that operations discussed herein may consist of directly entered 
commands by a computer system user or by steps executed by application specific hardware 
modules, but the preferred embodiment includes steps executed by software modules. The 
functionality of steps referred to herein may correspond to the functionality of modules or 
portions of modules. 

[0075] The operations referred to herein may be modules or portions of modules (e.g., 
software, firmware or hardware modules). For example, although the described embodiment 
includes software modules and/or includes manually entered user commands, the various 
example modules may be application specific hardware modules. The software modules 
discussed herein may include script, batch or other executable files, or combinations and/or 
portions of such files. The software modules may include a computer program or subroutines 
thereof encoded on computer-readable media. 

[0076] Additionally, those skilled in the art will recognize that the boundaries between 
modules are merely illustrative and alternative embodiments may merge modules or impose 
an alternative decomposition of functionality of modules. For example, the modules 
discussed herein may be decomposed into submodules to be executed as multiple computer 
processes, and, optionally, on multiple computers. Moreover, alternative embodiments may 
combine multiple instances of a particular module or submodule. Furthermore, those skilled 
in the art will recognize that the operations described in example embodiment are for 
illustration only. Operations may be combined or the functionality of the operations may be 
distributed in additional operations in accordance with the invention. 

[0077] Alternatively, such actions may be embodied in the structure of circuitry that 
implements such functionality, such as the micro-code of a complex instruction set computer 
(CISC), firmware programmed into programmable or erasable/programmable devices, the 
configuration of a field-programmable gate array (FPGA), the design of a gate array or full- 
custom application-specific integrated circuit (ASIC), or the like. 

[0078] Each of the blocks of the flow diagram may be executed by a module (e.g., a 
software module) or a portion of a module or a computer system user using, for example, a 
computer system such as the storage router previously mentioned, or a similar network 
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element, as well as a computer system such as computer system 210. Thus, the above 
described method, the operations thereof and modules [[therefor]] thereof may be executed 
on a computer system configured to execute the operations of the method and/or may be 
executed from computer-readable media. The method may be embodied in a machine- 
readable and/or computer-readable medium for configuring a computer system to execute the 
method. Thus, the software modules may be stored within and/or transmitted to a computer 
system memory to configure the computer system to perform the functions of the module. 

[0079] Such a computer system normally processes information according to a program (a 
list of internally stored instructions such as a particular application program and/or an 
operating system) and produces resultant output information via I/O devices. A computer 
process typically includes an executing (running) program or portion of a program, current 
program values and state information, and the resources used by the operating system to 
manage the execution of the process. A parent process may spawn other, child processes to 
help perform the overall functionality of the parent process. Because the parent process 
specifically spawns the child processes to perform a portion of the overall functionality of the 
parent process, the functions performed by child processes (and grandchild processes, etc.) 
may sometimes be described as being performed by the parent process. 

[0080] Such a computer system typically includes multiple computer processes executing 
"concurrently." Often, a computer system includes a single processing unit which is capable 
of supporting many active processes alternately. Although multiple processes may appear to 
be executing concurrently, at any given point in time only one process is actually executed by 
the single processing unit. By rapidly changing the process executing, a computer system 
gives the appearance of concurrent process execution. The ability of a computer system to 
multiplex the computer system's resources among multiple processes in various stages of 
execution is called multitasking. Systems with multiple processing units, which by definition 
can support true concurrent processing, are called multiprocessing systems. Active processes 
are often referred to as executing concurrently when such processes are executed in a 
multitasking and/or a multiprocessing environment. 

[0081] The software modules described herein may be received by such a computer 
system, for example, from computer readable media. The computer readable media may be 
permanently, removably or remotely coupled to the computer system. The computer readable 
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media may non-exclusively include, for example, any number of the following: magnetic 
storage media including disk and tape storage [[media.]] media; optical storage media such as 
compact disk media (e.g., CD-ROM, CD-R, etc.) and digital video disk storage [[media.]] 
media; nonvolatile memory storage memory including semiconductor-based memory units 
such as FLASH memory, EEPROM, EPROM, ROM or application specific integrated 
[[circuits.]] circuits, volatile storage media including registers, buffers or caches, main 
memory, RAM, and the [[like.]] like; and data transmission media including computer 
network, point-to-point telecommunication, and carrier wave transmission media. In a 
UNIX-based embodiment, the software modules may be embodied in a file which may be a 
device, a terminal, a local or remote file, a socket, a network connection, a signal, or other 
expedient of communication or state change. Other new and various types of computer- 
readable media may be used to store and/or transmit the software modules discussed herein. 

[0082] While particular embodiments of the present invention have been shown and 
described, it will be obvious to those skilled in the art that, based upon the teachings herein, 
changes and modifications may be made without departing from this invention and its 
broader aspects and, therefore, the appended claims are to encompass within their scope all 
such changes and modifications as are within the true spirit and scope of this invention. 
Furthermore, it is to be understood that the invention is solely defined by the appended 
claims. 
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METHOD AND APPARATUS FOR ESTIMATION OF COMPONENT GATING AND 
SHORTAGE RISK IN MANUFACTURING OPERATIONS 

Balazs Kralik, Michael Goldbach, and Paul Dagum 

ABSTRACT OF THE DISCLOSURE 

A method for estimation of component gating risk in manufacturing operations is 
disclosed. The method includes generating an altered component plan by altering a 
component plan for a component, computing a mean production value using the altered 
component plan, and computing the component gating risk using the mean production value. 
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\ Provisional Patent Application of 

\Balazs Kralik, Michael Goldbach, and Paul Dagum 
\ for 
Method anckBusiness Process for Estimation of Component Gating 
and ShortageVisks in Assemble-to-Order Manufacturing Operations 

CROS6 -REFERENCE TO RELATED APPLICATIONS 
This invention dSs related to Provisional Application No. 
60/213,189, filed ^21/2000, which is herein incorporated by 
reference. It is alsV related to U.S. Patent Application Nos . 
09/412,560, filed 10/5*1999, and 09/491,461, filed 1/26/2000, 
both of which are herein incorporated by reference. 

FIELD OBI THE INVENTION 
This invention relates generally to manufacturing resource 
allocation. More particularly ,\t relates to risk management in 
the procurement of unfinished godds by estimation of component 
shortage risk. \ 

SUMMARY \ 

An assemble-to-order (ATO) manuf acturingVrocess is one in which 
products are manufactured from raw components only as orders are 
received. While ATO processes are mcVe efficient than 
manufacture- to-stock (MTS) operations, in w^ich products are 
produced before demand is known, they a\e not without 
significant risks. If component availability i\below what is 
required to meet product demand, then f ulf illmentNof orders is 
either delayed or fails. Conversely, if exces\ component 
inventory remains after demand is met, the excesses either 
returned to the supplier, usually at a loss, or he\d until 
future need. Thus any component inventory that does not Exactly 
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l t demand incurs some financial loss for the manufacturer. 
BeiWj able to predict the risk of component shortage for each 
co Aent allows a manufacturer to make more informed business 
decisions . 
5 \ 

The presen\ invention addresses this need by providing a novel 
method for Estimating component shortage risk and. component 
gating risk. \ gating component is one that is the most short 
and therefore determines the allowable level of production. 

10 Gating risk for \ particular component is the risk that the 
component will be t£Se gating component. Estimation of component 
shortage and gating \isks is particularly complicated when a 
large number of product are made from a large number of the 
same components, and thus\the present invention is particularly 

15 advantageous under such conditions. 

Full description of the method of the present invention is 
contained within the following a^ached appendices as well as in 
the patent applications incorporated by reference above: 

Appendix A: Invention Disclosure ID-oYoO, "Method and business 
process for the estimation of component Wing and shortage risk 
in assemble-to-order manufacturing operates," Balazs Kralik et 

al. \ 

25 \ 

Appendix B: Technical Report TR-26-00, "Gatr^g and Shortage 

Risk," Balazs Kralik and Michael Goldbach. \ 

in addition to a business process and compu ter-W>lemented 
30 method, the present invention provides .a- system f or \omputing 
component gating and shortage risks. The system is preferably a 
computer system containing a memory, input/output device^, and 
processing means for implementing the method. 
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The ^s^sent invention also provides a computer-readable medium 
of instructions executable by the computer to perform method 
steps for them^hod described above. The present invention 
applies equally regardless of the particular type of signal 
bearing media used. EjtszQples of computer-readable media 
include: recordable- type media>sch as floppy disks and CD-ROMs 
and transmission- type media sucfN^s digital and analog 
communication links. 



10 It will be clear to one skilled in the art that^fehe above 
embodiment may be altered in many ways without departing 
the scope of the invention. 
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iackground of the invention 
PraMem definition 

Whekpossible it is beneficial for manufacturing companies to produce their outputs in 
an assXible-to-order (ATO) fashion. While manufacture-to-stock (MTS) manufacturers 
producXutputs before demand for them is revealed, ATO operations only produce 
outputs asthe order stream arrives. 

In an ATO option, the availability of components is the key variable that controls the 
ability to prodV If component availability is limited (either because inventory is 
limited or became supplier commitments to ship the component on demand are 
insufficient), then ftlfillment of demand either fails or is delayed. 

If component planner* must negotiate component supply contracts (specifying the 
number of each component to ship in the planning period) before demand is realized, 
there is a residual risk tha^some components will be in short supply. Estimating this risk 
is paramount for informed supply contract negotiation. 

Component Shortage Risk quantifies the risk that in the planning period there will be 
more need than availability for aVven component. In other words Component Shortage 
Risk for component / is the risk that^here will be a shortage in component /. 

Component Gating Risk quantifies theNdsk that a particular component will be the cause 
of order fulfillment failure. Note tha\in many demand instances more than one 
component may be short, but one of the\mponents, the one that is most short, is the 
gating component, i.e. the component determining the level of production. Component 
Gating Risk for component / is the risk that component / will be the gating component. 

Problems Solved by the Invention: 

Problem 1: How to compute the value of componenWating risk 

Problem 2: How to compute the value of component shVtage risk 

This invention makes use of the method disclosed in [1], wh\h in turn makes use of the 
method disclosed in [2]. 
Indication of Novelty 

The rigorous definition and method of computing gating risk is novel. 

Both gating risk and shortage risk computations represents novel uses of the in\ention disclosed 
in [11. 

Summary of the Invention 

The risk measures are computed following these steps 
Step 1 . Gather the relevant component and product data 
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Steo 2. Indicate the components for which to compute gating and/or shortage risk 
StepSJ. For all components indicated in step 2, compute gating and/or shortage risk. 
Step 4^ Return the results 

Step 3. contains the novelty and is expanded below. 
Detailed Description of a Preferred Embodiment 
Gating risk \ 

The first part of thk present invention, illustrated in Figure 1 , describes a means to 
compute the gating risk for a set of components. 

In step 1 0 1 , we gather tfte component and product data. The required data are exactly the 
ones described in [ 1 ]. \ 

In step 102, the user specifiesWhich component for which the gating risk should be 
computed. \ 

In step 103-1 10 we loop over the components for which gating risk computation is 
desired. \ 

In steps 105 through 109, we compute tHe numerical derivative of production with 
respect to the plan for each component /. hi the preferred embodiment, a first order 
difference is used, however other numericaPderivatives could be applied. 

In step 105 we first reset the component plan toNte original value at the maximum 
expeditable plan, and then increase the componem^plan of component / under 
consideration by a small amount epsilon. Epsilon i^sset typically to 1% of the component 
plan of component /. \ 

In step 106 we use the method disclosed in [1] to compute qi+, the mean production 
under increased component plan i. \ 

In step 107 we first reset the component plan to its original vahje at the maximum 
expeditable plan, and then decrease the component plan of component / under 
consideration by a small amount epsilon. \ 

In step 108 we use the method disclosed in [1] to compute qi-, the m^n production under 
decreased component plan i. \ 

In step 109 we apply formula 3.6 of [3] to compute the gating risk. ExplicMy, we 
evaluate ai * (qi+ - qi-)/(2*epsilon) where ai is the vector of connect rates fol^component 
/ and qi+, qi- and epsilon have been defined above. \ 

In step 1 1 1 the results of the gating risk computation are returned to the user. \ 
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Shortage Risk 

The secomSpart of the invention is the computation of shortage risk. This consists of the 
steps describea'rBsFigure 2: 

In step 201 the componerTh^nd product parameters are collected. The required parameters 
are exactly the same as thosereiujired for the method described in [1 ]. 

In step 202 the user specifies which compsjients the shortage risk is to be calculated for. 

In step 203-205 we loop over all the selected comp s »qents 

In step 204 we perform the calculation according to formulaSv^of the attached technical 
report, TR-26-00. 
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Obtain product 
and component 
data 




input which components 
the shortage risk is to be 
calculated 



For eadh component i for which gating risk is to be computed 



After resetting original componertf plan values, increase component plan of 
component i small amount epsilon 



Evaluate as if the maximum expeditsble plan was the component plan as 
modified aopve 



After resetting original component plan values, decrease component plan of 
component i by small amount ©osilon 




Evaluate <\: as rf the maximum expeditable plan was the component plan as 
modified above 



Evaluate gating risk by the formula G . = at * (q^ - )/(2*epsiton) 



Loop until all desired components have been examined 



Report gating risk 
to user 



Figure 1 Computing gating risk 
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Obtain product 
and component 
data 





Input which components 
the shortage risk is to be 
calc ulated 
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203 





For each\omponent i for which shortage risk is to be computed 




-< — | 






204 




Evaluate shortW risk by the formula 2.1 of TR-26-00 
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205 






Loop until afl desired components have been examined 
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Report shortage 
risk vatuesto user 





Figure 2 Computing shortage risk 

Technical field of the invention 

This invention relates generally to manufacturing rWce planning. More specifically it 
relates to risk management in the procurement of unfleshed goods. 

Statutory Classification of the invention: 

> This invention represents a system and method 

Inventors information: 

Full legal name, including middle name, if any : Balazs Kralik 
Residential address: 2926 Hillegass Ave, Berkeley CA 94705 
Postal address: 

Work address: 324 Ritch Street, San Francisco CA 94107 
Citizenship: Hungary 
Home Telephone Number: 510-845-7681 
Work Telephone Number: 415-284-5815 
Fax Number: 415 -247-9768 
E-Mail address: balazs.kraIik@raptcom 

Full legal name, including middle name, if any : Michael Goldbach 
Residential address: 1004 Emerson Street, Palo Alto CA 94301 
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/ork address: 324 Ritch Street, San Francisco CA 94107 
Citizenship: Canada 
Hor\e Telephone Number: 650-325-9810 
WorkVelephone Number: 415-284-5807 
Fax Number: 415 -247-9768 
E-Mail address: michael.goIdbach@rapt.com 

Full legal name, including middle name, if any: Paul Dagum 
Residential adch^ss: 435 Locust Street, San Francisco CA 94018 
Postal address: 

Work address: 32^NRitch Street, San Francisco CA 94107 
Citizenship: Canada^, 
Home Telephone Number: 415-409-1109 
Work Telephone Numbtfc 415-284-5802 
Fax Number: 415 -247-97C 
E-Mail address: paul.dagurr>@rapt.com 
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1 introduction 

When \ible, it is beneficial for manufacturing companies to produce their outputs in an assemble- 
,o-order fashion. While manufacture-to-stock (MTS) manufacturers produce outputs before 

demand for Xm is revealed, ATO operations only produce outputs as the order stream arnves. 

In an ATo\eration, the availability of components is the key variable that controls the ability 
,o produce If component availability is limited (either because inventory is limited or because sup- 
plier commitments toNship the component on demand are insufficient), then fulfillment of demand 
either fails or is delayedv 

If component plann\must negotiate component supply contracts (specifying the number 
of each component to ship\the planning period) before demand is realized, there is a residual 
risk that some components w\be in shortage (unless the supply contract calls for the delivery 
of infinitely many componentsjNfetimaling this risk is paramount for informed supply contract 
negotiation. \ 

Component Shortage Risk quanrVs the risk that in the planning period there will be more 
need than avauability for this component other words Component Shortage Risk for component 
i is the risk that there will be a shortage in cWponent i. 

Component Gating Risk quantifies the Ak that a particular component will be the most im- 
portant cause for order fulfillment failure. Note tkat in many demand instances more than one com- 
ponent may be short, but one of the components, \ one that is shortest, is the gating component, 
i.e. the component determining the level of producuW Component Caring Risk for component , 
is the risk that component i will be the gating component 

2 Shortage Risk \ 

Production is feasible if demand x falls in the region fl = {x : aVc < * Vt>. where a t - are the 
connect rates and d, is the maximum component availability for component i. In practical terms, 
di are the maximum expeditabk levels. V 

. A shortage event occurs if the realized demand x is such that a { \> To illustrate the 
concept, consider the simple case of the P 2c2 model illustrated in Figure 1. In>his model the reg.ons 
of demand which correspond to shortage are illustrated in Figure 2. \ 

The shortage risk is always given by the weight of the normal distributiorVer a halfspace. 
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The Shortage risk r f for component i is given by 

U = j™ N (x; a; • y/aj^^j dx 



(2.1) 



where d x is th\ maximum expeditable level of component i. N(x,n,o) is Ihe normal density with 
mean /i and variance a 2 , a, is the vector of connect rates for component i, n is the mean (forecasted) 
demand, and E represents demand covariance. 



3 Gating Risk 

The regions of gating risk a\illustrated in Figure 3. Intuitively, we call component i the gating 
component given demand x a\ component availability d if the production q(x,d) falls on the 
d,-face of the feasible region fl. 

Definition 3.1 Given a demand event x\ component plan d, and a production policy q : x e R",d G 
R», we call component i gating Xitd only if q(x,d) falls on the face of the feasible region Q 



associated with component i. In other words ifdyd only if 

a.-qkd)^;. 



(3.1) 



Note: For the local-u production policy (depic\d in Figure 3) it is easy to see that the space 
where more than one component is gating is of measuk zero, except in the degenerate case where 
there are two components «, and i 2 such that a;, = a„ a^d;, = d„ . Exclude this degenerate case 
from the following discussion. 

We can paraphrase the definition of gating risk as: givenV demand x, whichever component 
actually runs out completely upon producing the production an^unt q(x,d) is the gating compo- 
nent. 



In order to proceed, consider the function 



Pi(x.d) = a;.q(x,d) 

a.-x if x€H 

di if x G H and i is gating 

$;(x,d) < di otherwise. 



(3-2) 
(3.3) 



In the above definition, g { is some function which which depends on the problem deta\s. Its region 
of definition j is the intersection of H with the complement of the region where t is gaftng. 
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Figure 3: Regions where either comment 1 or component 2 is gating for the P 2c2 model 

For the usual local-* production policyV * has an additional property: in its region of 
definition, it is independent of d t . This is ihe gate\wpping property: 

Definition 3.2 Gate mapping property: an allocation p\ is gate mapping if the following condition 
Mdsfor every x. If for Mh d = (d u . . . , d„ .... d n ) and o\= (* ■ «U «* <^ 0 " e "' 

is fte same j / i, fhcn q(x, d) = q(x, d'). 

Corollary 3.3 A production policy is gate mapping if and only if 

d9i(x,*) =Q tf x6 * 4 \ (3-4) 

ddi ' x 

3.1 Evaluating Gating Risk 

For gate mapping production policies, by definition 9i is independent of d>unless component i is 
actually gating. Conversely, if i is gating then 0*(x, d)/W = 1 by Equation 3^ Hence the gating 
component can easily be identified by examining the derivatives of the 9i . 

The gating risk d for component i is defined as the probability under the attribution of x 
mat component t is gating. This can be expressed as the expectation: 
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(3.5) 



wh5 le is not differentiate, the integral is uniformly convergent in the Lebesgue sense, 

and hence the ordV of integration and differentiation can be reversed: 



a, • 



where q(d) is the mean prodi 



on given component availability d. 



j J q(x > d)/(x;/x,S)dx = a i 



(3.6) 
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Background of the invention 



Problerk definition 



When possible, it is beneficial for manufacturing companies to produce their outputs in 
an assemSe-to-order (ATO) fashion. While manufacture-to-slock (MTS) manufacturers 
produce oulWuts before demand for them is revealed, ATO operations only produce 
outputs as the\>rder stream arrives. 

In an ATO operation, the availability of components is the key variable that controls the 
ability to produce\lf component availability is limited (either because inventory is 
limited or because ^supplier commitments to ship the component on demand are 
insufficient), then fulfilment of demand either fails or is delayed. 



If component planners \ust negotiate component supply contracts (specifying the 
number of each componenkto ship in the planning period) before demand is realized, 
there is a residual risk that so\e components will be in short supply. Estimating this risk 
is paramount for informed suppV contract negotiation. 

Component Shortage Risk quantifies the risk that in the planning period there will be 
more need than availability for a giv\n component. In other words Component Shortage 
Risk for component / is the risk (hat thV will be a shortage in component i. 

Component Gating Risk quantifies the risk that a particular component will be the cause 
of order fulfillment failure. Note that i\ many demand instances more than one 
component may be short, but one of the components, the one that is most short, is the 
gating component, i.e. the component detenruW the level of production. Component 
Gating Risk for component / is the risk that component i will be the gating component. 

Problems Solved by the Invention: \ 

Problem 1 : How to compute the value of component gaVig risk 

Problem 2: How to compute the value of component shortage risk 
Description of the Prior Art - \ 

This invention makes use of the method disclosed in [ 1 ], whichV turn makes use of the 
method disclosed in [2]. \ 
Indication of Novelty \ 
The rigorous definition and method of computing gating risk is novel. \ 

Both gating risk and shortage risk computations represents novel uses of the invention disclosed 
in[l). \ 
Indication of Unobviousness \ 
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Summary of the Invention 

Thk risk measures are computed following these steps 
Step\ Gather the relevant component and product data 

Step Vindicate the components for which to compute gating and/or shortage risk 
Step 3. Kor all components indicated in step 2, compute gating and/or shortage risk. 
Step 4. Return the results 

Step 3. contairk the novelty and is expanded below. 
Detailed Description of a Preferred Embodiment 
Gating risk \ 

The first part of the present invention, illustrated in Figure 1, describes a means to 
compute the gating risk fW a set of components. 

In step 101, we gather the component and product data. The required data are exactly the 
ones described in ( 1 ]. \ 

In step 102, the user specifies whi\component for which the gating risk should be 
computed. \ 

In step 103-1 10 we loop over the components for which gating risk computation is 
desired. \ 

In steps 105 through 109, we compute the numerical derivative of production with 
respect to the plan for each component i. In theVeferred embodiment, a f.rst order 
difference is used, however other numerical derivWes could be applied. 

In step 105 we first reset the component plan to its original value at the maximum 
expeditable plan, and then increase the component planV component i under 
consideration by a small amount epsilon. Epsilon is set tyVally to 1% of the component 
plan of component /. \ 

In step 106 we use the method disclosed in [1] to compute qi+>he mean production 
under increased component plan i. \ 

In step 1 07 we first reset the component plan to its original value at the maximum ~ 
expeditable plan, and then decrease the component plan of component Xunder 
consideration by a small amount epsilon. \ 

In step 108 we use the method disclosed in [1] to compute qi-, the mean production under 
decreased component plan i. \ 

In step 109 we apply formula 3.6 of [3] to compute the gating risk. Explicitly, we\ 
evaluate ai * (qi+ - qi-)/(2*epsilon) where ai is the vector of connect rates for component 
/ and qi+, qi- and epsilon have been defined above. \ 
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In ste\l 1 1 the results of the gating risk computation are returned to the user. 
ShortageWisk 

The secon\part of the invention is the computation of shortage risk. This consists of the 
steps descri&ed in Figure 2: 

In step 201 the\mponent and product parameters are collected. The required parameters 
are exactly the saroe as those required for the method described in [ 1 ]. 

In step 202 the user specifies which components the shortage risk is to be calculated for. 
In step 203-205 we loopV/er all the selected components 

In step 204 we perform the fcateulation according to formula 2.1 of the attached technical 
report. 
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Input which components 
the shortage risk is to be 
calculated 



For eachcomponent i for which gating risk is to be computed 



After resetting original componenV>lan values, increase component plan of 
component i b^small amount epsilon 



Evaluate q ; + as it the maximum expeditahJe plan was the component plan as 
modified above 



After resetting original component plan values, decrease component plan of 
component i by small amount ^osilon 




Evaluate q.* as if the maximum expeditable plan was theVomponent plan as 
modified above 



1 v— rtnri 

Evaluate gating risk by the formula G { = ai • (q ♦ - q: )/(2*6osilon) | 



Loop until all desired components have been examined 



Report gating risk 
to user 



Figure 1 Computing gating risk 
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Obtain product 
and component 
data 





Input which components 
the shortage risk is to be 
calculated 



203 



For each component i for which shortage risk is to be computed 



204 



Evaluate shortageNisk by the formula 2.1 of TR-26-00 



205 



Loop until all desired components have been examined 



20* 



Report shortage 
risk valuesto user 



Figure 2 Computing shortage risk 

Technical field of the invention 

This invention relates generally to manufacturing resource planning. More specifically it 
relates to risk management in the procurement of unfinished goods. 

Statutory Classification of the invention: 

> This invention represents a system and method 

Conception and Reduction to Practice 

o Date of conception: January 2000 
o Date of first prototype: February 2000 

Public Disclosures and Statutory Bars 

> Computation of gating risk was included in Rapt Buy released in March 20C 

Prior Art 
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